Ban đầu Linh Trợ thờ người Phạm Dương là Lưu Biện làm thầy, học được một chút thuật chiêm bốc âm dương thì bỏ đi. Ông có lúc buôn bán, nhiều khi cướp bóc, rồi hành nghề chiêm bốc ở chợ. Về sau Linh Trợ đến Tú Dung, phụng sự Nhĩ Chu Vinh. Vinh tin việc bốc (bói mai rùa) – thệ (bói cỏ thi), ông xem bói luôn trúng, nên được đãi ngộ thân thiết, làm Phủ công tào tham quân cho Vinh.

Khi Nhĩ Chu Vinh gọi vương công khanh sĩ đến triều phụng Bắc Ngụy Hiếu Trang đế ở hành cung tại Hà Âm, rồi tàn sát bọn họ (528), Linh Trợ thấy anh em Phụng xa đô úy Lư Đạo Kiền là người đồng châu, nên che chở cho họ, quan lại nhờ đi cùng mấy người họ Lư mà thoát chết có đến vài mươi người. Vinh vào kinh sư, bái ông vượt cấp làm Quang lộc đại phu, phong Trường Tử huyện Khai quốc bá, thực ấp 700 hộ; tiếp tục được tiến tước lên công, tăng ấp so với trước 1000 hộ.

Sau đó theo Vinh đánh dẹp Cát Vinh, được "đặc trừ"[2] làm Tán kỵ thường thị, Phủ quân tướng quân, U Châu thứ sử. Tiếp đó theo đại tướng quân, Thượng Đảng vương Nguyên Thiên Mục đánh dẹp Hình Cảo. khi ấy lưu dân U Châu là Lư Thành Nhân nổi dậy, Linh Trợ được kiêm hàm Thượng thư, đi trước quân đội vỗ về những dân nổi dậy.

Việc xong thì Nguyên Hạo tiến vào Lạc Dương (529), Linh Trợ đến gặp Nhĩ Chu Vinh ở núi Thái Hành. Khi Vinh sắp đánh Hà Nội, sai ông bói cỏ. Linh Trợ nói: "Chưa đến lúc." Đến giữa trưa, binh sĩ mệt mỏi, lại nói: "Đến lúc rồi." Vinh nổi trống, tướng sĩ xông lên, lập tức hãm được thành. Khi đến thành Bắc Trung, Vinh đánh thành không được, gặp lúc thời tiết nóng bức, bàn bạc việc lui quân, đợi đến mùa thu trời mát. Hiếu Trang đế sai ông bói cỏ, Linh Trợ nói: "Ắt phá được giặc." Hỏi: "Ngày nào?" Đáp: "Khoảng 18, 19." Quả như lời ấy. Xa giá về cung, ông được lãnh U Châu đại trung chánh, còn được gia Chinh đông tướng quân, tăng ấp 500 hộ, tiến tước lên Yên quận công, có chiếu tặng cha là Tăng An làm U Châu thứ sử. Sau được kiêm Thượng thư tả bộc xạ, vỗ về lưu dân U Châu ở Bộc Dương, Đốn Khâu, nhân đó đưa dân về bắc. Linh Trợ cùng bọn đô đốc Hầu Uyên đánh dẹp dư đảng của Cát Vinh là Hàn Lâu, diệt hắn ta ở đất Kế. Ông tiếp tục sửa sang việc Châu, được thêm chức Xa kỵ tướng quân, còn được làm U, Bình, Doanh, An 4 châu hành đài.